﻿// 4611. 串联数字.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4614/

给定 n
 个正整数 a1,a2,…,an
。

我们规定将正整数 ai
 和 aj
 串联是指将 aj
 直接接在 ai
 后面构成一个新整数。

例如，12
 和 34
 串联得到 1234
，34
 和 12
 串联得到 3412
。

现在，给定一个正整数 k
，请你计算有多少个有序数对 (i,j)(i≠j)
 满足，ai
 和 aj
 串联得到的整数能够被 k
 整除。

输入格式
第一行包含两个整数 n,k
。

第二行包含 n
 个正整数 a1,a2,…,an
。

输出格式
一个整数，表示满足条件的有序数对的数量。

数据范围
前 6
 个测试点满足 1≤n≤6
。
所有测试点满足 1≤n≤2×105
，2≤k≤109
，1≤ai≤109
。

输入样例1：
6 11
45 1 10 12 11 7
输出样例1：
7
输入样例2：
4 2
2 78 4 10
输出样例2：
12
输入样例3：
5 2
3 7 19 3 3
输出样例3：
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 